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Let £ be a primitive qih root of unity. It is conjectured that the group generated by 



(d i) and B = 



1 

I 1 



is never free. The conjecture is proved when q is an even prime power, or an odd prime power having 2 
as a primitive root. 
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Let G= {/4, B} be the group generated by the matrices 
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where £ is an arbitrary complex number. It has been known for some time that G is free when 
| £ | ^2 (see [1], [3]); and it is also true that G is free if £ is transcendental, or if £ is algebraic and 
has a conjugate which is greater than or equal to 2 in absolute value. (See the references at the end 
of this note for further results of this kind.) The only values in question therefore are those algebraic 
£ all of whose conjugates are less than 2 in absolute value. This remark prompts the conjecture 
that if £ is a root of unity, then G is not free. Although we do not have a proof of this, the following 
result provides evidence that it is correct: 

THEOREM: Suppose that £ is a primitive qth root of unity, where q is a prime power. Then G is not 
free when q is even, and also when q is odd and 2 is a primitive root of q. 
PROOF: We define a sequence of elements of G as follows: 

(1) Ki = 5=Q °), K m+ i = K„,A-*K m i = K m (^ ~[)k~\ 1*3*1. 

We note first that as a formal word in A and B no cancellation occurs, and that K m is of length 
2 m — 1, beginning and ending with B. Next, set 

(a m b m \ _, 

K m =( , , m^l. 

\Cm dm) 

Then (1) implies readily that for m ^ 1, 

fl/n + l = H~ £fl/wC//j, Om + l" b a >" 

Cm + 1 = tfin , d m +1 == 1 QCLmCm » 
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from which we deduce that for m ^ 1 , 

m-] 

2 p»-** +1 , 6 m =-£aJU, 



m-1 

yom—ok+1 



(2) 

where ao is understood to be 0. 

Suppose first that q = 2 r \ so that £ 2r =l, £ 2r ~ 1 = — 1. Choose m=r— 1. Then tr (y4/£ ;n ) = a^ + 
^Cm H- rf m = 2 -h £ 2m = l, and so (AK m ) 6= I. This is a genuine relation, so that Gis not free in this case. 

Next suppose that q= p l \ where p is an odd prime and 2 is a primitive root of q. Then the num- 
bers 2 k \ ^ k ^ (f(q) — 1, form a reduced set of residues modulo q. Choose m — \-\-(p{q). Then it 
follows easily that 

where fJi(q) is the Mobius function, since the numbers 

are the (p(q) primitive qth roots of unity, and the sum of the primitive qth roots of unity is /x(qr) . 
There are now two subcases to consider. 

I. r > 1. Then jji(q) = 0, and a m — 1. 

It follows from (2) that K m = I J =B, which is a genuine relation. 



Km=(\ ^ , ?' I 



II. r=l. Then ju(g)= -1, a,„=l-£ 2 , 

'l-£ 2 

X m = A l BA. Again, this is a genuine relation. 
This completes the proof. 
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